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Abstract 

The recent proof by Bigelow and Krammer that the braid groups are 
linear opens the possibility of applications to the study of knots and links. 
It was proved by the first author and Menasco that any closed braid repre- 
sentative of the unknot can be systematically simplified to a round planar 
circle by a finite sequence of exchange moves and reducing moves. In this 
paper we establish connections between the faithfulness of the Krammer- 
Lawrence representation and the problem of recognizing when the conju- 
gacy class of a closed braid admits an exchange move or a reducing move. 

1 Introduction 

The goal of this article is to study some problems in algorithmic knot theory 
with the use of new tools. Our work will combine two threads of thought: 

• The first author's work with Menasco on the study of knots via closed 
braids. 

• The work of the second author, who proved that the faithfulness of 
certain matrix representations of the braid group rested on whether the 
matrices in question effectively detected intersections between certain arcs 
on the punctured plane and their images under braid homeomorphisms. 

Let K. be an oriented knot type in oriented 3-space S 3 , or alternatively in R 3 . A 
representative K G /C is said to be a closed braid if there is an unknotted curve 
A (the braid axis), which we shall think of as the z-axis in R 3 , and a choice of 
fibration of R 3 — A by half-planes {P x {t}, t 6 [0, 1]}, such that whenever K 
meets a fiber P x {t} the intersection is transverse. This implies that 
K C (R 3 — A). The braid index n = n(K) is the number of points in 
Ktl (P x {t}). This number is independent of the choice of t € [0, 1], because K 
is transverse to every fiber P x {t}. Two closed braids K, K' C (R 3 — A) are 
equivalent if there is is an isotopy ip : (R 3 — A) x [0, 1] — > (R 3 — A) with 
tp(K, 0) = K and <p(K, 1) = K' and each ip(K, s) a closed braid. Cutting 
R 3 — A along any half-plane P x {to} we obtain a braid K. Two open braids 
obtained by cutting along the same half-plane P x {to} are equivalent if there is 
an isotopy (p as above which is the identity on the cutting plane. 

Open braids are in 1-1 correspondence with elements in Artin's braid group B„ 
and closed braids are in 1-1 correspondence with conjugacy classes in B n . The 
open braids obtained by cutting along distinct planes are conjugate in B„. 




2 



We now define what we mean when we say that the conjugacy class of a closed 
braid K 'admits a reducing move'. An example is given in Figure ^ The plane 
Px{0} meets K in n points q±, . . . , q n . These n points divide K into n arcs 
cei, . . . ,a„, where each on C K begins at qi and ends at some q lli . Then K 
admits a braid-index reducing move if for some i £ {1, . . . , n} there exists an arc 
(5 in P x {0} which joins qi to q^ , such that the closed curve oti U Si bounds a 
disc A which intersects K precisely in the braid strand on. See sketches (a) and 
(d) of Figure n for an example. The caption describes the example in terms of 
the standard elementary braid generators oi, . . . , er n _i for B„. 

If one deforms 8 in P x {0} to 8', where 8' has a point on A, as in sketch (d), 
then 8' will sweep out the disc A as it is moved around the axis, keeping one 
endpoint fixed on A and sliding the other along K to (3(8'). Thus, if 8 exists, 
then the closed n-braid K can be replaced by a new representative of the same 
knot type, K — on + 8, by pushing oti across A to 8. Moreover, after tilting 8 
slightly to make it transverse to the fibration, the modified representative K' 
will be an (n — l)-braid representative of the same knot type. See sketch (b). 
Thus the closed n-braid K is reducible to a closed (n — l)-braid, and so we say 
that it admits a reducing move or has a reducing loop. If we orient the braid 
strands anticlockwise, and number them along the positive x axis so that the 
one that is furthest from the braid axis A is strand 1, then in the example 
n = 4, i = 1 and fa — 3. Remark: this numbering is correct because each 
P x {i} has a natural orientation, when we think of it as a disc in 5 3 , i.e. the 
orientation determined by the orientation on A = d(P x {<}). In Figure^d) 
the z-axis and the positive x-axis determine the plane P x {0}, and in sketch 
(d) we are seeing it from its negative side. 

Observe that the property l K admits a reducing loop' is a property of the 
conjugacy class of K. For, the reducing arc on meets every fiber 
P x {t}, t £ [0, 1], so that we can find a reducing arc cti(t) by cutting K along 
P x {t} if and only if we can find a reducing arc a; = 0,(0) by cutting along 
P x {0}. 

We next define the sign of a reducing loop. Assume that K admits a reducing 
move at the arc 8, as in Figure H( a ) or [2] After deleting the reducing loop the 
algebraic crossing number of the braid, i.e. its exponent sum when described by 
a word in the standard generators of B„, will either decrease or increase by 1. 
If it decreases (resp. increases) we say that the reducing loop was positive (resp. 
negative). The left and right examples in Figure [3 are positive and negative 
respectively. The reducing loop in Figure ^a) is positive because the algebraic 
crossing number goes down by 1 after the reduction. 

The conjugacy class K is said to admit an exchange move if it has a 
representative K which has the special form Pan-iQa^^, where P and Q only 
use strands 1, . . . ,n — 1. See Figure |3 Note that if K admits an exchange 
move, then K is a product of two reducible braids, Per„_i and Qa~\ of 
opposite sign. 

The knot or link type K. is said to be exchange reducible if, up to conjugacy, any 
closed braid representative can be reduced to any representative of minimum 
braid index by a sequence of reducing and exchange moves. 
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Figure 2: Positive and negative reducing loops 




Figure 3: The exchange move 



Here are some reasons why reducing and exchange moves are of interest in 
algorithmic knot theory: 

1. In [3] it was shown that if K. is a split or composite link type, then 
exchange moves alone suffice to modify any closed braid representative K 
to a split or composite closed braid. 

2. It was proved in 0] that the unlink on any number of components is 
exchange-reducible . 

3. It was proved In [21] that iterated torus knots and links are 
exchange-reducible . 

4. Exchange moves (together with isotopy in the complement of the braid 
axis) can lead to a major complication in the study of knots via closed 
braids, namely exchange moves result in infinitely many conjugacy classes 
of closed n-braid representatives of a knot or link, all related by exchange 
moves. See Figure 0J Fortunately (see 0) it has been proved that if a 
knot or link has infinitely many conjugacy classes of n-braid 
representatives then all but finitely many of them are related by exchange 
moves. Since it is fairly obvious from the pictures in Figure 0] that there 
ought to be a class of 'minimum complexity', it then becomes very 
important to recognize when a conjugacy class admits an exchange move. 

In this paper we explore the question: how can we recognize whether the 
conjugacy class of a given closed braid admits a reducing move or an exchange 
move? 

The question of detecting reducing moves was posed in UJ. In [23] McCool 
proved the existence of an algorithm for determining whether the conjugacy 
class of a braid admits a reducing move, using Garside's solution to the word 
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Figure 4: Exchange moves and braid isotopy can lead to infinitely many conju- 
gacy classes of closed braid representatives of a knot or link 



and conjugacy problems in B n . The problems of recognizing reducing moves 
and exchange moves were considered by Fehrenbach in his (unpublished) PhD 
thesis ^21 j using an approach which is very different from ours. In J3| Fiedler 
gives a partial invariant which shows that the conjugacy class of a braid of braid 
index > 4 is in general changed by exchange moves. (For n = 3 exchange moves 
can be realized by conjugacy, except in the special case of composite knots). To 
the best of our knowledge no algorithmic solution exists to the problem of 
recognizing when a braid conjugacy class admits an exchange move. 

At the same time that the connections which we just described between braids 
and links were under investigation, a parallel but quite different set of 
investigations was revealing new information about matrix representations of 
the family of braid groups {B n , n € Z + }. For many years a central problem 
about the braid groups had been the question of whether they were or were not 
linear groups. Inspired by the work of Thurston (see ^I]) on surface mapping 
class groups, it was shown in [221 and also JS] that braid groups shared 
deep structural properties with linear groups. However, there was more to it 
than that. In the 1930's an especially interesting irreducible representation of 
B„ in GL n -i(1i[t, t^ 1 }) had been introduced by W. Burau JU|> an d this Burau 
representation of B„ was widely regarded as a likely candidate for the sought-for 
faithful matrix representation. It was recognized by various people that the 
representation had a natural interpretation via the action of B„ on the n-times 
punctured plane P n which lifted to an action on H\ (P n , Z) of the infinite cyclic 
covering space P n of P n , where the covering translation gave a module structure 
to H±. This fact enabled the second author of this paper to prove, in [2S], that 
for sufficiently large n the Burau representation is in fact not faithful. The key 
new fact which made that proof possible was the interpretation of the entries in 
the Burau matrix of a geometric braid K as recording information about 
intersections between the lifts of certain arcs on P n and their images under a 
braid homeomorphism j3 to P„, and that the proof of faithfulness rested on 
whether one could construct two arcs which have essential geometric 
intersections, but tricked the Burau matrix into thinking they did not intersect. 



5 



Non-faithfulness was then proved for n > 9 (resp. 6,5) in [23] (resp. |2J, D)- 

At this juncture there may be a historic opportunity, as developments in both 
the geometry and the algebra are beginning to bridge the gap between the two 
techniques. Regarding the geometry, it is now possible to replace the Markov 
theory with the more powerful Birman-Menasco theory, a relevant portion of 
which was just described. As for the algebra, it is now known that there is no 
shortage of representations of B„ in subgroups of the linear group over a ring of 
Laurent polynomials (in general with more than 1 variable), moreover they sort 
themselves out into families in a way that suggests close connections with the 
Burau representation, but with one important difference: the newly discovered 
representations include ones that are faithful. We have in mind first the 
important work in Ruth Lawrence's thesis |19|. Second, we are thinking of the 
key contribution from Daan Krammer, who rediscovered the Lawrence 
representation (in a different setting) and used it to prove the linearity of B4 in 
|17| . Third, we have in mind the proof by S. Bigelow in [2] and D. Krammer in 
[T%| that the 'Krammer Lawrence' or KL representation is faithful for all n. 
Finally, we have in mind the construction which was first suggested in [Hj and 
then investigated in detail in 120]. As will be proved below, in the simplest case 
the latter construction gives a variation on the KL representation. Like the 
Burau representation, it detects intersections of certain arcs on the n-timcs 
punctures disc, and this is the fact that we exploit in relation to the problems 
in algorithmic knot and link theory that we discussed above. 

The main result of this paper will be the development of algebraic techniques to 
detect when the conjugacy class of a closed braid which represents a knot 
admits a reducing or exchange move. See Theorems |21 and and Corollary^ 
Here is the plan of this paper. In Section [21 we establish our conventions and 
define the particular representations that we shall use here. In section |3 we 
define the intersection pairing and determine its properties. In Section 0] (resp. 
|SJ we establish the relationship between the intersection pairing created by the 
action of a braid homeomorphism (3 on the n-times punctured plane and the 
detection of reducing loops (resp. exchange moves) in the associated closed 
braid. In Section we establish the connection between the intersection pairing 
and certain blocks of zeros in the image of (3 under our matrix representation of 
B„. In Section[7]we explain why our work does not, at this time, give an 
algorithm for recognizing the unknot. We discuss the open problems whose 
solution would make it into an algorithm. We also discuss several other 
interesting open problems which were suggested by the work in this paper. 

2 Representations of B n 

In this section we'll review the general construction of 'homology 
representations' of B„. We begin by establishing our conventions and notation. 
After that we construct the representation which is of primary interest, first in 
a special case, and then in a more general setting. Finally, we show why the 
special case gives a reducible form of the KL representation. 
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2.1 Braid homeomorphisms and geometric braids 

We will need to use two ways of looking at a closed braid: as a geometric closed 
braid K in R 3 (with a particular choice of a half-plane P along which we cut it 
open to a braid K) and as a homeomorphisms (3 of P, punctured at n points. 
We now explain our conventions for passing between (3 and K . Let 

P = {(x,y,z)eR 3 :y = 0,x>0} 

and let A C P be the z-axis. Then there is a map F : P x [Q, 1] — > R 3 defined by 

F((x, 0, z), £) = (xcos(27ri), xsin(2nt), z). 

Note that when £ = or 1 the restriction of F to P is the identity map. 

Choose a set of points Q n — {qi, . . . , q n } on P in the interior of a disc D 2 C P. 
Let /3 : P — ► P be a &rairf homeomorphism, i.e. a homcomorphism of P which 
fixes the set Q„ and is the identity on P \ int(D). Then (3 is isotopic to the 
identity as a homeomorphism of P and so there is an isotopy (which we may 
assume is fixed on P \ int(D)), say H : P X [0, 1] — ► P, with 
P(p, 0) = p, P(p, 1) = for all p £ P. Then P induces a homeomorphism 
H' : P x [0, 1] -> P x [0, 1] which is defined by P'(p, t) = (P(p, 1 - i), 1 - 1). 
The composite map H = F o H' induces identifications H(p, 0) = H(p, t) if 
pei and H(p. 1) = H(/3(p), 0) for all p £ P. Clearly R 3 , Euclidean space, is 
obtained from P x [0, 1] by these identifications. The image of Q n x [0, 1] under 
H will be the closed geometric braid K determined by the braid 
homeomorphism (3. The fact that we have chosen the half-plane 
Px {0} = Px {1} as our reference gives us, in a natural way, an open 
geometric braid associated to (3: it is obtained by cutting K along the half 
plane P x {0}. See the example in Figure 

Now that we have learned how to pass between (3 and K, we will not need to 
distinguish between them. Thus we may pass back and forth freely between the 
interpretation of our braid as a homeomorphism of the n-times punctured plane 
and as a geometric braid in 3-space. We will use the symbol (3 for elements of 
B„ and the symbol f3 for the conjugacy class of (3. This is the same as the 
isotopy class of the associated closed braid, where isotopy means isotopy in the 
complement in R 3 of the braid axis. 

2.2 The group B liH 

We will be interested in the braid group B„ on n-strands, but in order to look 
at B n as a group of isotopy classes of homeomorphisms of the punctured plane 
it will be convenient to regard it as a subgroup of B n+ i. Number the strands in 
the latter group as 0, 1, . . . , n. Let Bi „ c B n+ i be the subgroup of braids in 
B n+ i whose associated permutation fixes the letter 0. Its relationship to B„ is 
given by the group extension 

1 — * F„ — > Bi : „ — > B„ — > 1, (1) 

where the homomorphism Bi .„ — > B„ is defined by pulling out the zero" 1 braid 
strand. There is a cross section which is defined by mapping B„ to the 
subgroup of braids on strands 1, . . . , n in Bi.„. Therefore we may identify Bi iM 
with F„ x B„. 
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We use bold-faced roman letters for elements of F n , Greek letters for elements 
of B n , and upper case Roman letters for elements of Bi „. Since F„ and B n are 
both known groups, and since the action of B„ of F n is also known, we 
conclude that Bi jn has a presentation with generators xi, x n , a±, er n _i, 
where the x/s generate the free factor F„ and the elementary braids (re- 
generate the factor B„, satisfying the well-known braid relations: 

Oi<jj = OjOi if \i — j\>2, and OiOjOi = OjOiOj if \i — j\=2. (2) 

If a word cr" • • • crf£ represents an element of B n , then erf* corresponds to the 
first crossing in the oriented braid. 

Our conventions for Xi , . . . , x n are that the generator Xi represents a braid in 
which strand begins at x {0}, travels in front of strands 1 . . . , i — 1, then 
around strand i with positive linking number, and then passes to qi x {1} 
traveling in front of strands 1 . . . , i — 1 again. The geometry then determines 
additional relations which give the action of B„ on F„ J3J| : 

(TiXjCr: 

In this way we see that the groups B„ and F„ are both subgroups of 
Bi ; „ C B„ + i. 

2.3 Magnus representations and an example 

In this section we show how the ideas which were introduced by W. Magnus to 
explain the underlying mechanism behind the Burau representation of B n (sec 
[S]) can be bootstrapped to yield new representations of B n . Later we will see 
that our new, augmented representation is in fact the Lawrencc-Krammcr 
representation of B n . 

Recall that the free calculus was used by Gassner in ^3] to construct an 
irreducible representation of the pure braid group P n +i in the ring of 
n-dimensional matrices whose entries are Laurent polynomials in n variables. In 
[fj] it was explained how similar ideas could be used to construct representations 
of the subgroups of B„ + i which lie between B„ + i and P„+i. The one that 
interests us here is the irreducible representation of the in-between subgroup 
Bi „ = F„ x B„ over the ring Z[i, t , q, q^ 1 ] of Laurent polynomials in 2 
variables. The variable t is to be thought of as being associated with strand 
and the variable q as being associated to strands 1 through n. Call this the 
Magnus representation of Bi jn . Let M. be the ring of n + 1 by n + 1 matrices 
with entries in Z[t, t , q, q^ 1 ]. The Magnus representation is a representation 

p : F„ x B n -> M. 

It has dimension (n + 1) x (n + 1), but as is well known it's is reducible to 
n x n. For our purposes it will be most convenient to use the unreduced form, 
and we shall do so. 




if j = i; 

^XiXi+i ifj=i+l (3) 
otherwise 
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It is shown in [S] how to construct the images of the generators of F„ x B, 
under p. Working out an example, we obtain the following matrices for the 
generators of p(F n x B„) in the case n = 4: 
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l-t (l-t)(l-g) + 

1 

V 001/ 



/ 9 -(1-9) 2 
' 1 



-{l-qf -9(1-9) 0\ 

00' 

1 

l-t (l-t)(l-9) (l-t)(l-9) l-9 + *9 
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Let 2?(2) denote a diagonal matrix whose diagonal entrises are z. We next 
define the homomorphism 



t : F„ x B, 



by r(G)=V( q dc ^)p(G), 



(4) 



where G S Bi !n and deg(G) denotes the degree of G, i.e. its exponent sum in 
the basis elements Xi of the free group F n . In particular, r(ai) = p{<Ji), whereas 
r(xj) = X>(g)p(xj). 

Using the representation r : Bx >n — > A^, we are finally ready to construct (in 
our special case) the representation t + of B„ which is of primary interest to us 
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in this paper. It is essentially identical to Lawrence's version (see [18]) of the 
now-famous Krammer-Lawrence representation. Let P n = P — Q n denote the 
n-times punctured plane. View F n as the fundamental group of P n based at 
some point x € A = dP n , and use the representation r (restricted to the first 
factor) to define a local system C on P n . We already gave the action of B n on 
F n in ■ It will be helpful to think of a local system as a covering space which 
has the structure of a fiber bundle, where the fibers are copies of the Magnus 
reprsentation V = Z[t, t , q, q -1 ]". The homology H\(P n , x, C) is sometimes 
called Hi(P n , x,V), homology with coefficients in V viewed as a module over 
the fundamental group of P n . It is a direct sum V © V © ... © V (n factors) and 
we denote by e$ : V — > Hi(P n , x,C) the inclusion on the i'th factor. For a E V 
the identification is such that e^(a) is the loop x^ lifted to the cover, in such a 
way that the basepoint x at the beginning lifts to the element a S V. 

We use the action © to compute the map induced by the elementary braid 
generators Oi on homology: 



Since it is enough to determine the homology classes ai(ej)(a) for a € V it is 
enough to calcluate the composites aiej. Identifying both source and target of 
the map with V © V © ... © V in the manner described above, we find: 



To understand ifKjl. we think of ej+i(a) as the loop lEj+i lifted to the cover, in 
such a way that the base point x at the beginning lifts to the element a E V. 
When we apply <ii we get a loop that traces Xi+i anticlockwise, then Xi 
anticlockwise, and finally Xj+i clockwise. However, the initial points of these 
loops lift to three different sheets in the cover, i.e. to three different elements of 
elements of V. These are the coefficients of e^+i, e^, and — e,+i, taking account 
of the fact that the action of a loop w in P n on (t7i)*(£) is the action of <Ti(w) 
on C. 

Note that in future sections we will make the following identification. Since 
A4 = End(V) is the endomorphism ring of V, The map e, : V — ► Hi(P n ,x, V) 
can be viewed as an element of Hi(P n ,x,A4) where the homology is taken with 
respect to the left action of F n onM. This homology module is a free right M. 
module of rank n and the ej are a basis for this module. The formula displayed 
above describes the action of <Ji with respect to this basis. However we are not 
quite done. The resulting matrix with A4 entries docs not define a 
representation because our identification of the source and target both with 
V © V © ... © V was not natural. 

For any braid j3 there is a natural map /3*£ — > C which is given on the fiber V 
over x by multiplication by r(/3), and it extends to a map of the whole local 
system because of the relations (3) in Bi )7l . Now let a be any other braid. 
Applying a* we obtain a second map of local systems a*/3»>C — > a*C Because 



o-j : Hi(P n ,x,£) -* Hi(P n ,x, ((Tj)*(£)). 




e j+i( r ( x i+i)) if j = i 

ei(r(xi)) + e i+ i(l - r(x i+ i)) if j = i + 1 
ej otherwise 



(5) 
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homology is a bifunctor we then obtain a commutative square 



Hi{P n ,x,C) — > H x {P n ,x,l3*C) -» Hi{P n ,x,a*l3*C) 

i i 
Hi(P n ,x,C) -> ffi(P n ,o;,a*£) . 

I 

H^P^x^C) 

Each module in the diagram is a direct sum of n copies of V and so each map 
may be represented by an n by n matrix with entries in .M . The leftmost 
vertical map in the square is given by a diagonal matrix T>(t((3)) with each 
entry equal to t(/3). The horizontal maps are the maps on homology given on 
generators by formula (5). The fact that the square commutes implies an 
equality of two maps from the upper left corner to the lower right corner 
T>(T(a))aD(T((3))f3 = 2?(r(a/3))a/3, so the assignment of each braid generator 
Oi to the matrix T>(pi)Oi describes a braid group representation. Thus, if 
T>(r(ai)), i = 1,2,3 denotes the block diagonal matrix (with each block a 5 x 5 
matrix) whose diagonal entries are the blocks r(<7j), defined earlier, the 
'augmented' representation r + of B4 is given on the elementary braid 
generators by: 



r + (a 1 )=V(r(a 1 )) 



t{ Xi ) 0* 

1-t(x 2 ) 

1 

1. 




T(a 1 )r(x 1 ) 
^i)(l-^ 2 )) 





r+(<7 2 ) =V(t(<t 2 )) 







t(<7 2 )t(x 2 ) 

r(a 2 )(l-r(x 3 )) 





\ 



/r{a 3 ) 



V 





T (^3) 






/l 

10 

t(x 3 ) 

Vo 1 1-t(x 4 )J 

\ 



t((t 3 )t(x 3 ) 

'(0-3) r(a 3 )(l - t(x 4 )) / 



The rank of this representation is 4 x 5 — 20 (for general n it is n(n + 1)). If we 
had used the reduced Magnus matrices the rank would have been n 2 . 
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2.4 The general case 



Suppose we are given a representation r : Bi ; „ — > GL(V). The module 
H\{P n ,x,C) has a B„ action, coming from the fibration 

Pn > X\, n > X n 

where X\ tn is the space of n distinct points in P with one marked point, and 
X n is the space of n distinct points in P. The second map is forgetting the 
marked point. The fiber over a subset Q n C P is P n . The action of 
Bi jM = iri(Xi in ) on V is taken as the monodromy defining a local system on 
X\. n and as usual the fundamental group of the base acts on the homology of 
the fiber over Q n . Note that the group H\{P n , x, C) is homology relative to the 
basepoint. This is a direct sum of n copies of V. The action of a braid (3 is the 
composite of the homology action Hi(P n ,x,£) — > Hi(P n , x, (3*£) with the map 
induced on homology by /3*£ — * C, which multiplies the fiber V over x by t(/3). 
Thus, given a representation r : B ln — > GL(V) one obtains immediately a new 
representation r+ : B„ -> Gi(F © ... V). 

2.5 The Krammer-Lawrence representation 

We now show that our n(n + 1) dimensional representation contains the one 
Krammer and Bigelow have proven faithful (with our 'i' playing the role of 
Krammer's t 2 ). Although we've displayed the unreduced Magnus matrices 
above, for the moment let us take p : Bi >n — > M. to be the size n reduced 
matrices. Let X n be the set of n element subsets Q n C P, let X\^ n be the set of 
subsets {qo, g n } C P with qo marked, and let X^^n be the set of subsets of 
order n + 2 of P with two separately marked points. Recall Q n — {qi, ...,q n } 
and P n = P — Q n . Let SP be the space of pairs of distinct, separately marked 
points in P n . Let C be the local system of X 2i „ with fiber Z[t, t _1 ,q, q^ 1 ] and 
monodromy matrices as in Krammer's and Bigelow's papers, so that the power 
of q is the winding number of either marked point around qi, ...,q„ and the 
power of t is the winding number between the marked points. We have the 
diagram of fibrations 



(P- 


{Qo, ■ 


.,<?„}) - SP - 


-» P-{qi,-,q n } 




I 






(P- 


{qo, ■■ 










I 


I 






x n 





The representation of B n defined by r + maps onto V and the kernel is a copy 
of the unreduced homology H\{P n , k*H) where H is the local system on X\ tTl 
corresponding to the representation r : Bi )Tl — > M. We wish to compare this 
with the Krammer Lawrence representation of B n . From the spectral sequence 
of a fibration we have an isomorphism of representations of the fundamental 
group B n of X n . 

H 2 (SP,i*£)=H 1 (P n ,k*H 1 (P-{q ,...,q n },j*£)) (6) 

The module on the left is the Krammer-Lawrence representation (but with two 
marked points instead of two indistinguishable points) while module on the 
right is the homology H\{P n , k*H') with coefficients in the local system 
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W = Hi(P - {q , ...,q n },j*£). To prove i?i(P„,A;*H) is isomorphic to 
Hi(P n , k*Tt') it now remains only to identify the two local systems Tt and H' 
on Xi }U . For G £ Bi iTO the monodromy of G on the first local system is r(G). 
The monodromy on the second is the composite of the homology map 
H X (P - {go, ...,q n },j*£) -» Hi(P - {q , ...,q n },g*j*£), represented by the 
reduced Magnus matrix p(G), followed by the map on homology induced by 
(3*j*£ — > j*£, which is multiplication by q dc s( G ) . The composite is r(G), as 
needed. To get the Krammer-Lawrence representation of two unmarked points 
it is necessary to adjoin \fi to our coefficient ring (remember our t is Krammer's 
i 2 ). The local system £ is now the pullback of a local system on X^^IC-i where 
the cyclic group C2 acts freely by interchanging the markings on the two points. 
We obtain a C2 action on Hz(SP) and since the Krammer-Lawrence 
representation has no 2-torsion so we may identify it with the C2 invariant 
submodule, which is therefore faithful, from which t + is as well. 

Note too that the r + are all faithful (because the Lawrence-Krammcr 
representation has been proved to be faithful). On the other hand, the r are 
not all faithful (because the r(ai) act on the last n basis vectors exactly as the 
Burau matrices do. ) These two facts will be important in Theorem ^ below. 



3 The intersection pairing 

For the rest of this section, M. will denote an arbitrary ring, depending on n, 
together with a homomorphism 

t : Bi,„ -> M 

to the units of M.. We further assume that the rings M. are appropriately 
nested as n increases. 

In the theorem which is stated below we will use the representation 
t : Bi,„ — ► M to allow us to multiply elements of A4 on the left or on the right 
by elements of B„ or F„. In order to define fundamental classes of arcs in P n 
we work with homology with coefficients in M. Choose points x,y on the 
oriented braid axis A. In the orientation of A as the boundary of P we choose y 
next to x (as in Figure [5J|, but with y displaced in the positive direction 
compared to x using the orientation on A. Note that the axis A appears to go 
from right to left (the clockwise direction) in the figure. This means if we use 
the orientation on A to orient P n the figure shows the negative side of the plane 
P n . This corresponds also to the negative side of the plane P n x {0} in figure 
^d), such that the A-axis in figure [S] corresponds to the upward-pointing z-axis 
in figure^ (d). In that figure the basepoints x and y would appear with y above 
x on the z-axis. 

Because the fundamental group of P n maps to the units of the ring M it acts 
on any right or left M. module. We denote by A4i e ft the free rank one M. 
module upon which M. acts on the left by right M. module homomorphisms, 
and we denote by Mright the free rank one module upon which A4 acts on the 
right by left M. module homomorphisms. Thus we consider two separate 
homology modules: 

Hi(P n ,y, Mright) and Hi(P ni x,M\ cit ) (7) 
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The punctured plane is homotopy-equivalent to a wedge of loops based at x or 
y which encircle and separate the n points, and since we are taking homology 
relative to a point, the module Hi(P n , cc, A^i e ft) is equal to the cellular 1-chains 
of this wedge of circles. This is a right M. module which is free of rank n. It is a 
two-sided B„ module, with the right action coming from the fact that B„ maps 
to M. and M. acts on the right, the left action being the 'interesting' homology 
action, which commutes with the right M. action. We can also form 
H±(P n , y, Alright) m the analogous way. It is a two-sided B„ action with the 
right action being the 'interesting' one. (Look ahead to formulas (I12|l and 
also l|14[l and (|15|l . where the actions are worked out explicitly). If 7 is a loop in 
P n based at x we have a fundamental homology class [7]^ £ Hi(P n ,x,M\ c { t ) 
and if 5 is based at y we have [S) y £ Hi(P n , y, A^ r ; g ht)- 




Figure 5: The intersection form 



Note that our choice of notation implies that for v £ Hi(P n ,x,A4i e ft) and 
braids a,(3 £ B n the symbol 

avf3 

means the same thing as t + (a)vr((3) because the r + representation defines the 
left action while the t representation defines the right action. Also if x £ F n 
the symbol 

ux 

will always mean wr(x). On the other hand if w £ Hi(P n , y, M. r i g ht) then in the 
symbol 

aw/3 

it is the left action that is defined via r(a) and the right action is one which we 
have not named. It will turn out to be the transform of r + (/3 _1 ) via a certain 
correspondence * but let us not worry about that yet. And if x £ F n the symbol 

xw 

will always mean t(x)w. 

As before, the free group F n will be viewed as the fundamental group of P n . An 
element w £ F n can be represented by a loop w based at either point, as we 
shall identify the fundamental group of P n based at either x or y via a path in 
the axis A connecting x with y. If we choose w to be a loop based at x or at y 
then we obtain two separate homology classes [w] x and [w] y . Note that these 
belong to totally different homology groups. We may omit the subscript when 
there is no ambiguity. The elements Xi, ...,x n will be a basis of F n represented 
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by arcs xi,...,x n which begin and end at x, encircling the qi in such a way 
that the product xi . . . x n is represented by a simple which 
encircles all the (ft. It is worthwhile to be quite careful about the orientations of 
the Xi. In all our figures, in which we display the negative side of P n with the 
axis A at the bottom of the page, going from right to left, the Xi are oriented so 
they appear to encircle (ft in the counter-clockwise direction. We use the 
'composition convention' for composing paths so that in the path X1X2 the 
point traverses first xi and later x\. 

It is convenient to introduce a second basis yi, ...,y n of F n where 
yi = XiX2...Xi_ixj~ 1 xr 1 1 ...Xj 1 . We shall usually represent the yi by arcs ?ft 
based at y. Note there is an involution of F n which interchanges the roles of the 
Xi and the yi. 

In the statement below, a 'loop based at x (resp y)' will mean any loop 
encircling just a single (ft which is oriented anticlockwise (resp. clockwise) when 
viewed on the negative side of the plane P. A 'simple homology class' will mean 
the class of a loop based at x (respectively y) which has the additional property 
that it has no self-intersections. 

Assume that we have been given a nested series of rings M (subscripts omitted) 
and representations r : Bi jn — ► M which satisfy the hypotheses: 

• All t+ : B n -> GL n (M) arc faithful, 

• The representations t = t„ : B\. n — > M. are not all faithful, i.e. for some 
n there is a non-trivial element in the kernel of r„, 

• There is an anti-involution * on each M such that t(G)* = r(G _1 ) for 
G € Bi,„, 

• The r(xi) — 1 are non-zero-divisors in M. which do not generate the unit 
ideal in the subring of M. generated by the r(xi) and r(x ; ) _1 . 

Theorem 1 Under the hypotheses just stated, there is a generically 
non-degenerate M. bilinear intersection pairing 

( , ) : R x {P n ,y, Mrfght) x H!(P n ,x, Meft) -> M (8) 
which has the following properties: 

(a) If (3 e B„, v e Hx{P n ,x,M\ e ft) and w e Hi(P n , y, Alright) then 

{Pvp-'Lrfwp- 1 ) = 0(V,W}0- 1 . 

If in addition u,s € M then (uv, ws) = u(v, w}s. 

(b) If e B„, v e Hi(P n: x : Mieft) and w G Hi{P n ,y, Af rig ht) then 
(v0,w) = (v,0w). 

(c) 1/7,(5 are loops based at x,y respectively and £ B„, then: 

[0l] x = 0h\x0~ 1 € H^x, Mi.it) and 
[06} y = 0[6} y 0- 1 e Hi(P„,y,Mright). 
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(d) There is a semilinear correspondence ★ between H\(P n , y, Alright) and 
Hi(P n ,x,Mi c ft)- It takes simple homology elements to simple homology 
elements and is compatible with the anti-involution * on M and with the 
B n action, so that for r £ M., v S H±(P n ,x, A^ieft) w S Hi(P n , y, Alright) 
and [3 € B n we have 

(f3vr)* = r*v*p- x and 

(rw/3)* = /TWr* 

Also for w G F„ if w x and w y are loops based at x and y respectively 
which represent w then [w x j* = [w" 1 ]^, and [w y ]* = [w^ 1 ]^ 

(e) Let w € F„. Let w be a loop based at x which represents w. Let v = [w] x . 
Then a necessary condition for the existence of a simple arc representing 
w is: 

(v* , v) — t(w) — 1. 
where 1 denotes the identity in M. . 

(f) If"/,S are simple loops based at x and y respectively then ([S] y , [y] x ) = if 
and only if 7 and S can be homotoped, keeping their endpoints fixed, so 
that they do not intersect. That is, the pairing is effective. 

Proof: We begin our proof by constructing the intersection pairing, first via 
an example which will allow us to understand both the geometry and the 
algebra, and then algebraically, in full generality. 

Construction of the pairing: We have not yet constructed the pairing, but 
it may be helpful to the reader to have an example to keep in mind before we 
do so. Consult Figure[S{a). We wish to compute {[yz\ y , [xz\ x )- There are two 
points of intersection between X3 and 2/3. Travel along X3, with its given 
orientation, to either intersection point and then switch to t/3 to avoid the 
intersection, preserving orientation. This determines an oriented arc from x to 
y for each intersection point. The arcs in the example are shown in sketches (b) 
and (c). They are given by the elements X1X2X3 and X1X2 of F n , where we 
read words from right to left (in other words we compose paths according to the 
conventions of function composition). The intersection is counted as positive 
(resp. negative) if it is necessary to make a right (resp. left) turn at the 
intersection point to avoid the intersection and preserve orientation. In the 
example ([2/3]^, [x3] x ) = r(xiX2X3) — r(xiX2). Note that the intersection 
pairing has its values in M.. 

We pass to the general case. Using the basis Xi, . . . , x n for the free group F„, 
we pass to the group ring ZF„. Let / be the augmentation ideal. 
As we have already observed, the homology Hi(P n , x, Mieft) is equal to the 
first cellular chain module of a wedge of n circles with coefficients in M.i e ft- 
This is a free right M. module of rank n. The tensor product / <g)F„ M. is also a 
free right M. module of rank n. The isomorphism of free right M. modules 
sending the basis element of section 2.3 to the element (x^ — 1) ® 1 S / ® M. 
is particularly convenient because then the action action of B n on the left 
described in section 2.3 corresponds to the action in which an element 
L®mGl®Mis sent to 

f3(i <g) m) = flifJ^ 1 <g> (3m 
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in which the conjugate is calculated in the (group ring of the) larger 

group Bx )TS . From now on we may as well identify ej with (x» — 1) 1. The 
homology class of an arc 7 in P n based at x is determined by its class g G F„, 
by the derivation 

d:F n ^8eX, Xi^e 4 , d(xy) = d(x)y + d(y). (9) 

The latter rule holds for all x, y £ F n and is the Leibniz rule for a derivation (a 
Fox derivative). Note that the right multiplication by y is by definition the 
right multiplication using r so the formula could more rigorously be written 
d(xy) = G?(x)r(y) + d(y). Note also that the rule implies d(x _1 ) = — d(x)x _1 . 

Applying this Fox derivative to the element w G F„ which is the homotopy 
class of the loop 7 we have 

[7]* = d ( w ) e ®ieiM = Hx{P n ,x,M\eft)- (10) 

For example, 

[j:2^4^2^ 1 ]x = rf(x2X4X2 1 ) = (i(x2)x4X2 1 + d(x,i)x2 1 + d(x.2 1 ) 

= e 2 (x 4 - l)x 2 1 + e 4 X2 1 
This map d is equivariant under the B„ action by conjugation on P„ 

d(0f(3- 1 ) = (3d(f)l3- 1 (11) 

Note that in this formula the conjugate can be calculated in F n using 

the equation |3 while the right side of the equation can be written as 

T+(l3)d(f)T(f3)-\ 

The module H 1 (P n ,x, Mi e ft) has an Al-linear B n action on the left. This 
action is the same as the action of B n on I ®f„ -M, given by the formula 
f3(t (g> r) — fiif3~ x ® (3r, where i £ I, re Ad. In terms of the basis ei, e„ the 
left .M-linear action is given explicitly by: 

!ejr(cri)r ifj^i/t + l 

e i+1 T(<Ji)r iij = i (12) 

e i r(CT i x i )r + e i+1 T(ai)(l - r(x i+1 ))r if j = i + 1 

while the less-interesting right B n action, which is semilinear with respect to 
the B n action by conjugation on M., is given 

e 3 r ■ <7i= e j rT{a l ). (13) 

Now we repeat everything, this time taking homology with respect to the right 
action of Bi jn on M, using our basepoint y. See Figure 0a). In order to 
describe this module in a way which will later make our intersection pairing 
simple, we use the involution on F„ which is given by: 

Xi h-> yi = xix 2 ...xr 1 x i l 1 1 ...xi 1 

We have that B„ acts Al-lincarly on the right on the left .M-module 
Hi(P n , y, Alright) = 0"+i -M.fi where we now take as our basis elements the 
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fi = 1<E) (yi — 1) € M ®f„ I- The right action of B„ is easiest described by 
giving the action of the inverse of the braid generators: 

[rrioT 1 )^ if + 1 

rfjar 1 = ! rr(y i+1 a^)f i+1 + r(l - r(y,))r(0/i if j = i (14) 

We also have the less-interesting left action of B„ on this module which is 
semilinear for the B n action by conjugation on A4, and is given by 

Vi-rfj =T(ai)rfj. (15) 

The homology class of an arc S based at y is given in terms of its homotopy 
class g € F„ by the derivation e(w) defined as follows: 

e : F„ -> ®Mfi = Hi(P n ,y, M lig ht),yi ^ fi,e(xy) = xe(y) + e(x). (16) 

and we have [S] y = e(g), and the derivation e is equivariant in the sense that 
e(0g(3- 1 )=f3e(g)0-\ 

Now that we have defined two modules, define our M bilinear pairing ( , ) 

(®Mfi) x (® ei M) -» M 

by 

(/ " &l) = { r(x 1 ...x i ) -^(xt^.Xi.O, i = j 

Since the r(xi) — 1 are non-zero-divisors they will become invertible in any flat 
Artinian fraction ring of M.. In other words this becomes a perfect pairing, i.e. 
r becomes non-degenerate. This completes the definition of the pairing. 

Remarks on notation: We could have avoided introducing the symbols 
ej, fi, d and e, using instead 

e l = [xi] x , ,U = [yi\ y , d(w) = [w] x , e(w) = [w] y 

where in the final two expressions w is taken to be a loop based at x or y 
respectively. However we use the symbols ei and fi to make them look like 
basis elements in two vector spaces, and using the symbols d and e made them 
look like derivations. For this reason we chose what some readers may view as 
an excess of notation. 



Proof of (a): To verify our conventions, let us show that the pairing defined in 
this way really is compatible with the braid action. Thus for (3 € B n we need to 
check that (f3v(3^ 1 1 PwP^ 1 ) = /^(wjw)/?" 1 . We may assume that the braid 
homeomorphism (3 is Oi and that our vectors v and w are of the form 

v = afi + bf i+1 , w = eir + e i+1 s. 

We have 

= (&i(afi + bfi+i)^ 1 ,(Ti(eir + e i+ is)a^ 1 ) 
= (^alyi+icrr 1 fi+i + (! - yiK rl /«] + Cj&Io-r 1 f i+1 ], 
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[e. l+1 (j i ]r<r l 1 + [ejO-jXi + e i+ i<r l (l - x i+ i)]ser- 1 ). 

In the formula above the first two expressions in square brackets come from the 
right side of (|14|l and the last two expressions in square brackets come from the 
right side of ((T^j) . 

Now using definition J2J from section VT?2\ and also the definition of the yi we 
know 

yi^r 1 = crr 1 yi+iyiy i + 1 i 

Yi+icrr 1 = cr^Vi 
CT ( Xi = Xi+lCTi 
CTiXi+l = Xi+lXiXj^CTj. 

Making these substitutions, and using the notation such that "a denotes 
/3a/3 _1 , we obtain 

(["' a(l - yiyi+iyr 1 ) +^ b].h a T J l+1 , 
e i+ i[( ai r + (1 - x i r + 1 1 x i x i+1 ) ,Tl ,s)] + eixi +1 n s) 
and using the definition Ijl7(l of the intersection pairing this becomes 

[ CTl a(l - yiyi+iy^ 1 ) 6](xi...xi - xi...x i _i)[x i+ i <Tl s] 

+ ray i ](x 1 ...x i+1 - Xl ...Xi)[( ff 'r + (1 - xr^XiXi+xf's)] 

and when this expression is multiplied out, taking into account 
yi = x 1 ....Xi_ 1 xr 1 ...x^ 1 everything cancels except 

^(xi.^Xi-iXi+i - xi...Xi_i) CTl r 6(xi...x i+ i - x 1 ...x i Xi +1 ) cri s. 

Using <7 i xi...XiO\ / ~ 1 = xi...Xi_iXi + i this becomes 

(Ti(a(xi...Xi - xi...Xi_i)r + 6(xi...xi + i - x 1 ...Xi)s)a^ 1 

= (Ji{afi + bf i+ i,eir + e l+1 s)a^ 1 = <7 t (v 1 w)<7~ 1 
as desired. This proves statement (a) of the theorem. 

Proof of (b): We calculate, using (a). 

(v/3,w) = ^/r 1 ^/?,™) = /3(/3~ 1 f/3,/3~ 1 /3^" 1 /3) 

= j3\j3- 1 (v,/3w/3- 1 )[3] = (v,0w) 
Proof of (c): Left to the reader. 

Proof of (d): We can use the anti-involution * on M. to relate the homology 
class of an arc in either of our two homology groups as follows: Let e* £ ®iM.fi 
be defined 

e? = e(xf l ) 

where e is our derivation. Then e* is a basis and we have 
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The inverse map sends /, to /* = e^yj -1 ). 

Proof of (e): We are given v = [w] x , where w is a simple loop based at x. 
Every simple £-based loop in P n is the image of one of the generators, x ; , of F„ 
under a braid homeomorphism. Therefore v — [f3(xi)] x — (3[xi] x f3~ 1 — fiefi^ 1 
for some f3 e B„. (We could even take i = 1.) Then we have 

(v*,v) = (petp-^peip- 1 ) = m.^fi- 1 . 

Now we have e* = e(x i ~ 1 ) where e is the derivation sending y ; to /j. Writing 

X;" 1 = yiY2 ■ ■ ■ yiyil\ • • • yi 1 

we expand using the rule e(ab) = ad(b) + e(a). We find that the term involving 
fi is yiY2 • --yi-i.fi and therefore 

(e*,ei) = yi...yi-i(/i,ei) 

= ^(yi • • • yi-i)(T(xi • • • Xi) - r(xi . . . Xi_i)) 
which simplifies to r(xj) — 1. Then 

(v*,v) - /3- 1 (r(x i ) - 1)13 = r(/3(x,)) - 1 = r(w) - 1. 

Proof of (f): This part of the theorem relates the intersection pairing with 
the the geometric intersections of arcs on surfaces. Throughout this proof we 
are assuming that t + is faithful. Therefore we needn't make any distinction 
between a braid and its associated matrix. We need a braid element w in the 
kernel of the representation t. (This is where we use the hypothesis that r is 
non-faithful for some r.) Suppose our element oj is a braid on r strands. Say S 
is a loop based at y which encircles only % and 7 is a loop based at x which 
encircles only qj and that ([S] y , [j] x ) — 0. Recall yk is the arc based at y whose 
homotopy class is yk. We may find a braid k such that k(S) = yu for some 
number k and we have 

= Kifk,^ 1 ^}^^ 1 = n(f k , [k _1 7])k _1 . 

Let us re-name our arcs, giving n~ lr ) the name /x. Now we are in the situation 
where 

(fk, Mx) = 

and we wish to show \x can be homotoped to not meet the arc y^. First note 
that \x does not encircle qu because if we expand [/i] in the form e\C\ + ... + e„c„ 
then = = r(xi...Xi_i)(r(xi) — l)ck forces Ck to be zero, because 

r(xi) — 1 is a nonzero divisor. But Ck would be a sum of elements of the form 
±r(w) for w <E F n whose coefficient sum adds to the integer +1 if \i encircled 
qk and such a sum is congruent modulo the i"(xi) — 1 to the element 1 € M. . 
By hypothesis the ideal generated by the r(xj) — 1 in the appropriate subring is 
not the unit ideal so this is impossible. By enlarging n, in effect adding r — 1 
new points numbered qk+i, ■■, qu+r-i to our set Q n and renumbering, we may 
assume fj, does not meet the arcs yk+i, ...,yk+ r -i based at y whose homotopy 
classes are yk+i, --^yk+r-i, so we may assume 

{fi, Mx) = 



20 



for i = k + 1, ...,k + r — 1. By further enlarging {<?i}, adding new points gi, q r 
and renumbering, we may assume \i also does not meet the arcs yi, y r based 
at y whose homotopy classes are yi, y r so we also have 

(/i, Nx> = o 

for the values i — 1,2, r as well. In all, we have (/j, [//ja) = for 
i = 1, 2, 3, r, fc, A; + 1, fc + r — 1. 

We can let c be a second copy of the braid w but which acts on strands 
k,k + 1, k + r — 1 so that the left action of a on only the basis elements 
efe, ek+r-i is nontrivial, and the action of a on M is trivial. 

Let x r as usual be the simple arc based at x which encircles just q r , whose 
homotopy class is x r . Let a be a braid which does not affect strands l,2,...,r-l 
such that a(x r ) = /i. We claim that the conjugate braid a~ l aa fixes the vectors 
ei, .., e r € (SeiM. It clearly fixes e\, e r _i since the braid does not involve the 
corresponding strands. As for e r write 

ae r — e\C\ + ... + e n c n . 

The coefficients a which are zero are the same as the ones which are zero if 
instead we calculated aerOT 1 . Thus we calculate 

(/i,ae r a _1 ) = (./,, a^Ja" 1 ) = (f u [a(x r )]) = (/,, [fj]) 

which is zero for i = k, k + r—1. This proves Cj = for 

i = fc, fc + 1, k + r — 1. Since the braid a is in the kernel of the action on M. it 
acts only on coefficients which correspond to the strands it acts on, ie only on 
coefficients Cfe, Ck + 1, Cfc +r _i of ae r , and yet these coefficients are all zero. 
This shows a fixes ae r so a^Va fixes e r as claimed. 

Now one sees that the commutator {a~ 1 <ra, lo] also fixes the vectors ei, ...,e r . 
This is because w preserves ®l =1 eiM and a^era has no effect on this module. 
Now write 

(3 — aT x aa 

and let us calculate the action of a commutator 

[/3 s , A 

on the whole module, for numbers s and t. We already know fixed. 
Thus let i > r + 1 and let us calculate. Write 

and 

a/e r = eidi + ... + e r d r . 

Then 

/3 s w*/3" s w~*ei = /3 s w*/3~ s ei = /3 s w*(e r a r + ... + e„a„) 
= /3 s (eic?ia r + ... + e r d r a r + e r+ ia r+ i + ... + e n a n ) 
= (3 s (e\dia r + ... + e r d r a r — e r a r + f3~ s ei) 
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= e\d\a r + ... + e r (d r — l)a r + e^. 

We see that the action of the commutator adds to the i'th basis vector only 
some multiples of basis vectors e%, e r . In other words, the action of the 
commutator lies in an abelian group of elementary matrices with entries in M. . 
It follows that for different values of s and t the commutators all commute. In 
other words, 

1 = PW], [/3 S V']] 

for all s, t, s', t'. 

Any such relation (for any given values of these numbers) continues to hold if 
we substitute w and b for any powers, and it follows from McCarthy's Tits 
alternative for braid groups 22 that [3 and u> commute. 

Now, we could have chosen oj pseudo-Anosov, and so (3 and u commuting that 
means (3 is a braid which does not involve the r'th braid generator ay. This 
means that (3 (which we already know does not involve the braid generators 
(71, . . . , oy_i) also does not involve ay. In other words, a -1 era preserves the 
homotopy type of x r . Then a preserves the homotopy type of a(x r ) = [i and 
again choosing a pseudo-Anosov on strands k, k + r — 1 we see this means fi 
does not meet the arc with homotopy class yu, as needed. This completes the 
proof of (f) and so also of Theorem || 

4 Detecting reducing loops 

We are now ready to make the connection between the existence of a reducing 
loop in a closed braid (3 and our intersection pairing on arcs in the n-times 
punctured plane P n = P — Q n , under the action of G B„: 

Theorem 2 A braid (3 € B„ is conjugate to a positively (respectively 
negatively) reducible braid if and only if there is a simple homology class 
v e Hi(P„,a;,.Mieft) such that (v*,^^ 1 ) = (resp. (/3w*/3 _1 ,u) = 0). 

Proof: We will treat the positively reducible case, the negative case being 
similar. Suppose we have a simple homology class v such that (w*,/3w/3 _1 ) = 0. 
The homology class v, being assumed simple, is represented by an arc rj based 
at x encircling some qi. We know that the homology class v = [rj\ x satisfies 

= (v*,f3vf3- 1 ) = ([r ] ]*,M)- (18) 

Suppose that r\ encircles qi and f3rj encircles qj. We wish to apply Theorem ^ 
Let ui be a loop based at y which represents the same element of 7ri(P n , y) as r\. 
Then we have = (Mj,, \flij\x) a- n d the theorem says we can homotop the two 
loops u> and (3{rf) apart while fixing both baseoints. Another way of describing 
the same information is that if we had had connected the basepoint x to by 
an arc 7 entirely contained within the closed loop rj then 7 U (3{^) could be be 
homotoped fixing both endpoints qi and qj so that the union is a simple arc 
from qi to qj passing through the basepoint x. Near the basepoint the 
orientation of this arc is clockwise (in the direction from y to x) and this is why 
it is a positive reducing move. Moreover, rather than modify /?7 by a homotopy, 
we can choose the braid isotopy so that 7 and /?7 actually meet only at the 
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basepoint. Finally, it helps to move the basepoint away from the axis A slightly, 
to a a new point x' nearby in the interior of P. We will be done if we can prove 
the following lemma, which actually shows how the reducing move may be 
carried out. Note that the lemma does not distinguish between positive and 
negative reducing moves. 

Lemma 4.1 Let (3 be a braid homeomorphism. Let x' £ P be a basepoint which 
is outside the disc where (3 acts. Let 7 be a simple arc in P which joins x' to qi. 
Then there is a reducing move replacing the i th strand of the closed braid (3 by 
an arc in the plane P which joins qi to (3(qi), if and only if 7 can be homotoped 
to intersect ^(7) precisely in the point {x'} 

Proof: Suppose 7 can be homotoped to meet f3~f only at x' . Composing the (3 
with a suitable homeomorphism we may assume 7 actually meets (3{pf) only at 
x' . Recall the map H : P x [0, 1] — * R 3 from section [2~71 Consider the image 
under H of the square 7 x [0, 1]. The square has four edges: 

7 x{0}, 7 x{l}, {s}x[0,l] and {ft} x [0,1]. 

The map H fixes the arc 7 = 7 x {0}, sends 7 x 1 to /?(7), sends {x'} x [0, 1] to 
a small homotopically trivial loop about the axis A and sends qi x [0, 1] to the 
i th strand of the closed braid associated to (3 in R 3 . The square describes a 
homotopy by which the i th strand can be homotoped, fixing both ends (so the 
rest of the braid is not affected) to the composite of three paths: /3(7), a small 
homotopically trivial closed loop about the axis A, and 7. You can cut out the 
homotopically trivial closed loop without affecting the homotopy type of the 
link in R 3 , and what remains is the original closed braid in R 3 with its i 
strand replaced by the arc 7 U ^(7) in the half plane P. This is the desired 
reducing move. The converse should also be clear, i.e. if a reducing move 
replaces the i th strand by an arc in P joining qi to /?(<&) = qj, then the arc can 
always be deformed, in the complement of Q n , to an arc of the form 7 U 
where 7 runs from x' to qi. This completes the proof of the Lemma, and so also 
of the Theorem. | 

Example: We use Theorem [2] to show that the braid 

02 = °T a 2 a 3 1 °~2 a i°~20~3 which is illustrated in Figure^a) has a negative 
reducing loop. It will be clear later why we have named this braid 0%. We do 
this by exhibiting a simple homology class v £ H\(P n ,x,M.i e tt) such that 
{/32V* 02 > v ) = 0- We claim that we can take v = [xs] x = e^. To see this, use 
the action given in (jT2|l to verify that 02^3 — eiT(/3 2 ) = ei02, so that 
(/^eJjftT 1 , 63) = (/i,e3), which is indeed zero. 

Remark 1: The algebraic action of the braid (3% = a^ 2 o-^ 1 cr^ 1 a 2 a i a 20~3 ° n 
7Ti(F n ) was given in ©. This algebraic action is right to left (functional 
notation), so that ^2X3 fS^ 1 = Xj.. This is opposite to the geometric action 
which is we depicted earlier, in Figure ^d). The arc we called 6' determines the 
loop x\. We obtain from it the arc we call (3(5') (which determines £3) by 
pushing it one full turn around the oriented braid axis, keeping its endpoint on 
K. Thus the algebraic action is opposite in sense to the geometric action. 

Remark 2: It should be clear to the reader, from this example, that the 
question of enumerating simple homology classes e\a\ + 6202 + • ■ • + e n a n in 
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H±(P n , x, .Mieft) is the key to applying Theorem [21 to obtain an algorithm for 
recognizing reducing loops. See the discussion on open problems at the end of 
the paper. 

5 Detecting exchange moves 

Recall the conjugacy class of a closed braid K is said to admit an exchange 
move if it contains a representative of the form Pa n -iQcr~ x 1 . 

Theorem 3 A braid (3 G B n admits an exchange move if and only if there are 
simple homology classes v, w G Hi(P n ,x, M.\ c f t ) such that (v*,w) — and 
(v^Pwp- 1 ) = 0. 

Observe that if, instead v and w are such that (v* , w) = (f3v*f3~ 1 , w) — then 
'conjugating' the second formula by (3 gives (v*,w) — (v* , f3^ 1 w(3) — 0. It 
follows that v and f]~ 1 w(3 are two simple classes satisfying the hypothesis, so 
either version implies the other. 

Proof: The proof of Theorem|3]is very closely related to the proof of Theorem 
121 Assume that 

(v*,w) = {v*,PwP~ x ) = 0. 

We must obtain a pair of arcs 7, 8 in P n , with 7 based at y and 8 based at x 
such that 7 meets neither 8 nor 0(5). We have 7 ending at say qi and 5 ending 
at qj . We may move the basepoints y and linPa little away from the axis but 
still outside the range where H acts. 

We may assume that H(p, t) = p for < t < 1/2, and now we do two 
homotopies. By doing a homotopy within the square H(7 x [0, 1/2]), we replace 
strand i for < t < 1/2 by the image under H of 

( 7 x{0})U(Mx [0,l/2])U( 7 x{l/2}). 

Similarly, we replace strand j for 1/2 < t < 1 by the image under H of 

(rx{l/2})u({r}x[l/2,l])u(/3(r)x{l}). 

The homotopy in the second case takes place within the square H(r x [1/2, 1]). 
Now our braid contains a pair of small semicircles about the axis A, and we can 
'interchange' the positions of the semicircles in M 3 without affecting the type of 
the closed braid. The homotopies are then reversed and the result is an 
exchange move. 

Remark 3. An explicit way to calculate the new braid after the exchange has 
taken place is as follows: Assume that (v*,w) = and (v* , = 0. Choose 

a braid ip such that v — [tpx n -i}x and w — [ipx n ] x . Choose a braid <f> such that 
v = [4>x n -i] x and f3w/3^ 1 = [4>x n ]x- Then (i will be replaced by 

Example: An example is the closed 4-braid 

(3 = (<T^ 2 CTicr^ 1 )(<T 3 )((T|cr 1 " 1 (T2)(o'3^ 1 ) = Po^Q^ 1 . See Figure 6. It's an 
interesting example because the associated closed braid represents the unknot, 
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but the closed braid does not have a reducing loop. However after two exchange 
moves (see the right sketch) it is changed to the braid K which we showed 
earlier in Figure ^ That braid has a positive reducing loop. The example was 
discovered by Hugh Morton |26| . 

We now show that the two exchange moves are detected by the algebra: 

• The first exchange move: We need to find simple homology classes 
v,w S Hi(P n ,x, M\eft) such that (v*,w) = and (v* , (3w P' 1 ) = 0. We 
claim that v = [x{\ x = e\ and 

W = [x2XiX2 1 ]x — d(x2X4X2 1 ) = 

d(x 2 )x 4 X2 1 + d(x 4 )x2 1 + d(x2 1 ) = e 2 (x 4 — l)x2 1 + e 4 X2 1 

do the job. We have (v*,w) — (e*,w) = (fi,w) = because the coefficient 
of ei in the expression for w is zero. This is the first part of the test for 
the first exchange move. Next, a calculation gives 

pwp' 1 = e 2 (x 3 x 2 X3 x x 2 1 + x 3 x x 2 1 - x 2 1 ) + e 3 (x 2 x 3 x x 2 1 - x 3 x x 2 1 ) 

and this does not involve e± so that 

{v*,pwp~ l ) = (elpwp- 1 ) = (fi^w/3- 1 ) = 0. 

This shows that there is an exchange move relating the homology classes 
v and w. If one calculates the exchange move by the remark above, one 
sees that the braid f3 has been changed to Pi = a^ 2 'a^ (?2 L c r 30'2 cr i <T 20'3~ 1 

• The second exchange move: Start with the braid Pi. We consider the 

homology classes v = [xiX2X3X4X^ 1 x^ 1 Xi X ] x and w — [rria^xaa;^ 1 ^ 1 ]: 1 
Note that v* = / 4 and the rule for applying the derivation d gives 

w = d(xix 2 x 3 X2 1 x^ - 1 ) = 

ei(x 2 x 3 X2 1 x7 1 - x x 1 ) + e 2 (x 3 X2 1 x 1 1 - x 2 1 x 1 x ) + e 3 x 2 1 x^ 1 

Since the coefficient of e 4 in w is zero, whereas v* = / 4 , we have 
(v*,w) = 0. 

Now we calculate (v* , PiwP^ 1 ) and this can be done most easily by 
noting that in the action of the braid automorphism Pi we have 

/3i(xix 2 x 3 x 2 " 1 x 1 1 ) = XiX 2 X 3 XiX 3 " 1 X2 1 Xi 1 

so that 

PiwP^ 1 = [X1X2X3X1X3 1 x 2 ~ 1 x^ 1 ] x . 

When we calculate this using the derivation rule we see that no basis 
element e 4 occurs, because the word does not involve X4 at all. Thus 

(v^piwpi 1 ) = (U,piwpi 1 )=0. 

When we calculate the new braid we obtain a braid P2 which differs from 
pi in that the 0-3 crossings have been reversed. The result P2 is the braid 
in figure 1, and as we have already seen in the example in section 4, this 
braid satisfies (P2e^P 2 ~ 1 , e^) — so it admits a reducing move to a braid 
on three strands only. 
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Figure 6: In this closed braid representative of the unknot two exchange moves 
are needed before the reducing loop on the right (which is the same as that in 
the left sketch in Figure is revealed. 
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6 Detecting intersections via matrix entries 



In this section we'll explain exactly what it means for a matrix entry to be zero, 
and look at the corresponding very special cases of the reduction and exchange 
move conditions. These are weaker than Theorems |2 and [21 Using the notation 
set up above, with the basis ex, e„ of (BeiM and basis fx, ■ f n of ®M.fi, 
recall the intersection pairing which we defined in Equation (|17|) ■ Let t , 6 M. be 
the element 

U = T(xi...Xi) - r(xi...Xi_i) 

(Here we use the representation r : Bi.„ — * A4 as a method to view any element 
of B„ or P„ as belonging to M). 

If (3 £ B„ is a braid then the image of (3 under our matrix representation of B„ 
is the matrix (r^) 6 GL n (A4) defined by: 

@ej = exrxj + ■■■ + e n r nj . (19) 

First we shall explain exactly what it means for a matrix entry to be zero. 
Recall if we take M to be the Magnus matrix ring then each element of M. is an 
n + 1 by n + 1 matrix with entries in Z[q, q , t, t ], so that (fy) can be 
thought of as a matrix whose entries are n + 1 by n + 1 blocks. 

Lemma 6.1 The matrix entry nj is zero if and only if (3 = be where strand i 
at the top only makes undercros sings in b and strand j at the bottom only makes 
overcrossings in c, and these are two distinct strands. In other words if and 
only if (3 = o-i + x<Ji + 2...a n -xPo-~^ 1 Qo- n -i<T n -2--o-j + x for some P, Q e B„_ x . 

Proof: We calculate 

{fi,0e j )=t i r ij (20) 

If rij — this means that 

(/*,/%> =0 (21) 
Since ti is a nonzero divisor it follows that (|21|l is equivalent to r^ = 0. 

As usual let Xi be the loop at the basepoint x which encircles qj in the simplest 
possible way, so that e 3 = [xj] x is the homology class of Xj. From the formulas 
given earlier we have: 

[/3xj] x = (3[xj] x f3~ 1 

Thus we have 

(jU^iU = (/ l ,/3e,/3- 1 ) = (fupejTtf)- 1 ) = (fa pe^rtf)- 1 = Un^tf)- 1 

(22) 

Since t{ and t((3) are not zero divisors elements of M. we see = if and only 
if 

(/;, \p Xj ]*) - (23) 

Now fi itself is the homology class of an arc yt based at y whose homotopy 
class is yi. This is an arc which encircles only qi but it goes around to the left, 
and comes in from the top, and is oriented clockwise. Also the arc Xj is based 
at x and encircles qj anticlockwise. The reason for this difference in orientation 
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is that the basis elements of ®Mfi (resp. ©e,A1) are the / s 's (resp. e^s), which 
correspond to clockwise (resp anticlockwise) loops based at y (resp. x). 

Now since /j = [yi] y we see from Theorem ^ that (12. '{t is equivalent to the 
assertion that yi can be homotoped off (3{xj). 

Since (3(xj) does not now meet y± then the word /3(xj) in the free group does 
not involve the letter Xi. That means the braid (3 can be factorized be so that 
strand j at the bottom only has overcrossings in c and strand i at the top only 
undercrossings in b. To sec this, consider (3 applied to straight arcs from a 
basepoint r to the q s . The motions of the q s are approximated by letting the q s 
move out along these arcs from the basepoint to their final positions. Now 
parametrize the j'th arc slower than the others, so in the early part of the braid 
qj is in front of all other points (nearer the basepoint). This gives the c part of 
the braid. And for a second interval of time only qj moves and this never moves 
behind qi. This gives the b part of the braid. || 

Now we can give the corollary describing how to recognize exchange moves and 
reducing moves by looking at a single matrix entry. Of course this is much 
weaker than Theorems |21 and because there we find reducing moves and 
exchange moves anywhere in the conjugacy class, but we include this result as it 
was the first one which we noticed. 

Corollary 1 1. The matrix entry r n>ra _i is zero if and only if 

(3 — Pa~\Qcr n -i for some P,Qe B„_i. In this case (3 admits an 
exchange move which replaces it by Qo~~\P<r n -i- 

2. The matrix entry r n ^ n is zero if and only if 13 — Po~^_iQ for some 

P,Q<E B n _i. In this case (3 admits a reduction move replacing it by QP. 

Proof: Apply the lemma first in the special case j = n — 1 and i = n. This 
shows /3 is of the form Po~^_-\Q a n—\- If i an d j are both equal to n then 
(3 = Pa~_iQ., and this proves the corollary. |j 

But Theorems El and 01 show there is nothing special about the loops 7 and 5 in 
the proof of the lemma. Any pair of disjoint simple loops would give rise to an 
exchange if the transform of one (based at x) doesn't meet the other (based at 
y). Thus, what we have accomplished is to generalize a sort of naive notion 
about matrix entries into a result giving effective obstructions for reduction or 
exchange. 

7 Questions, Comments and Conjectures 

We end this paper by discussing the things we have not been able to do, 
mentioning some conjectures and open problems. 

1. A conjecture: Theorem ^e) gives a necessary condition for a homology 
class [w] x G H\(P n ,x,M) to be represented by a simple arc. We 
conjecture that there is a series of finite-dimensional representations 
t : Bi n — ¥ M satisfying the conclusions (a) through (f) of the Theorem 1, 
for which this condition is sufficient as well necessary, ft is even possible 
that the condition is sufficient in the special case which we discussed in 
Section IO 
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2. An important question: Theorem 1 imposes necessary conditions which 
an element f3 € Gl n (M) must satisfy if (3 is to represent a braid. Namely, 
for any homology class v £ (BeiM we define (3v by the ordinary action, 
and we can define v* (3 by the rule 

Then in order to represent a braid, /3 must satisfy (v* f3, w) = (v* , (3w) for 
all v,w. Secondly, the special homology class u = [x\X2---x n ] x must satisfy 
[3u = ut{(3). It would be interesting to know what other elementary 
algebraic conditions characterize the set of matrices which represent 
braids. The more completely this question can be answered, the closer 
one comes to finding an algebraic description of the set of simple 
homology classes, which in view of theorems 2 and 3 is all that is needed 
to immediately recognize whether a braid admits an exchange or reducing 
move. 

3. A comment: Since {v* , /3v/3 _1 ) — (v* , /3i>)/3 _1 , the condition which is 
given for recognizing a reducible braid, in Theorem|21 is equivalent to the 
apparently simpler condition (v*,/3v) = 0. However the more complicated 
condition has the advantage that the homology class fivf3~ x is simple if 
and only if v is, and the theorem is an assertion about simple homology 
classes, so we prefer the version we have stated. 

4. A question: One may construct a representation r : B l n — * M which 
describes the action of B\^ n on the Laurent polynomial ring 

R = Z[Tj^ 1 , T^ 1 }- The generator at acts by permuting Ti and T^ + i 
while the generator acts by multiplication by Ti and M is taken to be 
the endomorphism ring of R as a module over the subring of symmetric 
polynomials. The matrix entries Tij of the t$ representation are elements 
of R composed with substitutions which permute the variables. Does the 
equation r n ^ n = characterise braids of the special reducible form 
Po~\Q of section 

5. A comment: When the M. are matrix rings M. — End(V) the bilinear 
form of Theorem 1 can be defined on the actual representation 

V ffi V ffi ... ® V rather than a sum of matrix rings. Let e £ Ai such that 

V = Me occurs as a principal left ideal. Then the bilinear form on 
©e*^^ x OaMe is defined by the formula (e*v, we) = e*(v, w)e. 

6. A comment: The bilinear form we have constructed in this paper is 
symmetric in the sense that (v, w) = (w* , v*}. 

7. A comment: In our survey paper 0, joint with Darren Long, we stated 
without proof the following result generalizing both and [2] : 

Lemma 7.1 ( Lemma 2.6 of jH]) Suppose the representations r of B n are 
not all faithful. Then for all but finitely many values of n the 
representation t + of B„ is faithful if and only if the monodromy 
representation F„ C Bi^ — > A4 defines an effective intersection theory for 
arcs in P n . 

D. Long has proven the lemma for nonabelian monodromy and cap 
products |2l)j . In Theorem 1 we establish the Lemma, interpreting the 
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intersection form as intersections of two arcs in P n based at two different 
points x, y on the braid axis. The non-degeneracy of the intersection 
pairing is similar to Deligne's non-degenerate form on cohomology 
described in |20| . 

8. A comment: When M has an anti-involution * compatible with r, as 
required by the hypotheses of Theorem 1 , it is also true in turn that the 
ring Mat n (M.) of matrices over M. has anti- involution compatible with 
r + . This is defined such that a matrix B is sent to the matrix B' such 
that (Bf*)* = fiB' for all i. The process of passing from r to r + may 
then be iterated, obtaining r ++ and so-on, and the conclusions of 
Theorem 1 are retained at each stage. Although one now knows that the 
question of faithfulness is resolved at the first stage, our conjecture 1 
above allows the possibility of a further 'augmentation' before it may be 
expected to be true. 

9. Our final remarks deal with relationship between Theorem ^ part (f), and 
Bigelow's 'Key Lemma' (Lemma 3.1 of [2]). Our theorem applies to any 
representation r for which r + is faithful, whereas Bigelow's original proof 
involves counting monomial degrees in one particular representation. Our 
theorem in some sense generalizes Bigelow's Key Lemma to the cases 
where we specialize the parameters q and/or T to values for which 
faithfulness is known. For example, by |18| we could specialize q to any 
real number between and 1. It might be worthwhile to prove this 
implication (i.e. that Krammer's work implies a generalization of 
Bigelow's Key Lemma) more precisely. 

Continuing: we interpret the intersection form as intersections of two 
loops on the plane P based at distinct points. The same formula 
generalizes to any pair of 'noodles.' For the geometric applications, in the 
special case M. is taken to be the Magnus representation, it would suffice 
to directly use Bigelow's lemma in place of our part (f) by replacing n by 
n + 1 and approximating one of our arcs by a noodle and the other by a 
fork leading to the extra point q n +i- 

Finally, the homology classes we consider are the ordinary (first) 
homology classes of our arcs, but with coefficients in a noncommutative 
ring. In this theory the self-intersections of an arc are interesting. 
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